Which digraphs with ring structure are essentially cyclic?
نویسندگان
چکیده
منابع مشابه
Which Digraphs with Ring Structure are Essentially Cyclic?
We say that a digraph is essentially cyclic if its Laplacian spectrum is not completely real. The essential cyclicity implies the presence of directed cycles, but not vice versa. The problem of characterizing essential cyclicity in terms of graph topology is difficult and yet unsolved. Its solution is important for some applications of graph theory, including that in decentralized control. In t...
متن کاملWhich digraphs are round?
A digraph D is round if the vertices of D can be circularly ordered as VI, V2, ... , Vn so that, for each vertex Vi, the out-neighbours of Vi appear consecutively following Vi and the in-neighbours of Vi appear consecutively preceding Vi in the ordering. We characterize round digraphs in terms of forbidden substructures. Our proof implies a polynomial algorithm to decide if a digraph is round.
متن کاملWhich Linear-fractional Composition Operators Are Essentially Normal?
We characterize the essentially normal composition operators induced on the Hardy space H2 by linear fractional maps; they are either compact, normal, or (the nontrivial case) induced by parabolic non-automorphisms. These parabolic maps induce the first known examples of nontrivially essentially normal composition operators. In addition we characterize those linearfractionally induced compositi...
متن کاملFrom subKautz digraphs to cyclic Kautz digraphs
Kautz digraphs K(d, `) are a well-known family of dense digraphs, widely studied as a good model for interconnection networks. Closely related with these, the cyclic Kautz digraphs CK(d, `) were recently introduced by Böhmová, Huemer and the author, and some of its distance-related parameters were fixed. In this paper we propose a new approach to cyclic Kautz digraphs by introducing the family ...
متن کاملRing Spectra Which Are Thom Complexes
commutes up to homotopy where T is the map that exchanges factors. Let L be a space and let be a fibration over L classified by a mapf L BF (the classifying space of stable spherical fibrations). We can form the Thom spectrum T(f) of f as a suspension spectrum by letting (T(f)) be the Thorn complex of L n--YBFn where L is the n-skeleton of L. This makes T(f)-{(T(f))n) into a suspension spectrum...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2010
ISSN: 0196-8858
DOI: 10.1016/j.aam.2010.01.005